/***************************************************
> Copyright (C) 2024 ==LENA== All rights reserved.
> File Name: 插入排序.c
> Author: lena
> Mail:lena_li@126.com
> Created Time: 2024年07月04日 星期四 00时50分52秒
***************************************************/

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int main(int argc,const char* argv[])
{
	int num[5]={5,2,8,9,4};
	int i=0,j=0,val=0;
	for(i=1;i<5;i++){
		val=num[i];
	for(j=i-1;j>=0;j--){
		if(num[j]>val){
			num[j+1]=num[j];
		}else{
		break;
		}
	}
		num[j+1]=val;}
	for(i=0;i<5;i++){
	printf("%d",num[i]);
	}
    return 0;
}
